2 research outputs found
Temporal Logic Motion Planning
In this paper, a critical review on temporal logic motion planning is presented. The review paper aims to address the following problems: (a) In a realistic situation, the motion planning problem is carried out in real-time, in a dynamic, uncertain and ever-changing environment, and (b) The accomplishment of high-level specification tasks which are more than just the traditional planning problem (i.e., start at initial state A and go to the goal state B) are considered. The use of theory of computation and formal methods, tools and techniques present a promising direction of research in solving motion planning problems that are influenced by high-level specification of complex tasks. The review, therefore, focuses only on those papers that use the aforementioned tools and techniques to solve a motion planning problem. A proposed robust platform that deals with the complexity of more expressive temporal logics is also presented.Defence Science Journal, 2010, 60(1), pp.23-38, DOI:http://dx.doi.org/10.14429/dsj.60.9
Formal specification and verification of safety interlock systems: A comparative case study
Thesis (MSc (Mathematical Sciences))--University of Stellenbosch, 2007.The ever-increasing reliance of society on computer systems has led to a need for highly reliable
systems. There are a number of areas where computer systems perform critical functions and
the development of such systems requires a higher level of attention than any other type of
system. The appropriate approach in this situation is known as formal methods. Formal
methods refer to the use of mathematical techniques for the specification, development and
verification of software and hardware systems. The two main goals of this thesis are:
1. The design of mathematical models as a basis for the implementation of error-free software
for the safety interlock system at iThemba LABS (http://www.tlabs.ac.za/).
2. The comparison of formal method techniques that addresses the lack of much-needed
empirical studies in the field of formal methods.
Mathematical models are developed using model checkers: Spin, Uppaal, Smv and a theorem
prover Pvs. The criteria used for the selection of the tools was based on the popularity of
the tools, support of the tools, representation of properties, representativeness of verification
techniques, and ease of use.
The procedure for comparing these methods is divided into two phases. Phase one involves
the time logging of activities followed by a novice modeler to model check and theorem prove
software systems. The results show that it takes more time to learn and use a theorem prover
than a model checker. Phase two involves the performance of the tools in relation to the time
taken to verify a property, memory used, number of states and transitions generated. In spite
of the differences between models, the results are in favor of Smv and this maybe attributed
to the nature of the safety interlock system, as it involves a lot of hard-wired lines